Madison Heights Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Ready to book your vacation to Madison Heights?

 

Choose your dates

Madison Heights Hotel Deals

Red Roof Inn Madison Heights, VA

Red Roof Inn Madison Heights, VA

2 out of 5
5016 S Amherst Hwy Madison Heights VA
Fully refundableReserve now, pay when you stay
The price is CA $118 per night from Jul 27 to Jul 28
CA $118
CA $130 total
Jul 27 - Jul 28
includes taxes & fees
7.4/10 Good! (436 reviews)
"Old hotel. Stale smoke smell. Staff was helpful in moving to another room. Shower was great and beds comfortable. No amenities. Bare bones hotel."

Reviewed on Jul 6, 2026

Red Roof Inn Madison Heights, VA
"Family-Friendly Retreat Near Downtown Lynchburg and Liberty"

"Family-Friendly Retreat Near Downtown Lynchburg and Liberty"

Madison Heights VA
9.6/10 Exceptional! (29 reviews)
"We enjoyed our stay. Beautiful view of the river and loved the train! Worked well for our group!!"

Reviewed on Jun 27, 2026

Get rates
"Family-Friendly Retreat Near Downtown Lynchburg and Liberty"
The Virginian Lynchburg Curio Collection

The Virginian Lynchburg Curio Collection

4 out of 5
712 Church Street Lynchburg VA
Fully refundableReserve now, pay when you stay
The price is CA $231 per night from Aug 9 to Aug 10
CA $231
CA $261 total
Aug 9 - Aug 10
includes taxes & fees
The Virginian Lynchburg Curio Collection
See all 522 properties in Madison Heights
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular Madison Heights attractions

Monacan Park

Explore the great outdoors at Monacan Park, a lovely green space in Madison Heights. Stroll along the riverfront or visit the shops while you're in the area.
See properties

Frequently asked questions

How much does a Madison Heights vacation package cost?
You'll find cheap prices on Expedia for your Madison Heights escape. However, a range of factors like your choice of hotel, the season and length of stay will influence how much your vacation to Madison Heights costs.
What are the cheapest months to go to Madison Heights?
If you're hoping to score a cheap Madison Heights vacation package, consider planning a trip in January, June and July. You'll usually find lower prices on accommodations and flights during these months — perfect for a budget-friendly break.
How many days is enough for Madison Heights?
The ideal length of your Madison Heights vacation depends on what you'd like to do and see. Typically, a handful of days to a week will give you time to check out all the main sights and explore some hidden gems along the way.
How to find the best Madison Heights package deals?
Finding a cheap Madison Heights package deal is easy with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your maximum budget, add some filters and browse what's available. You can personalize your search by "Popular locations," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most wallet-friendly Madison Heights package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book a Madison Heights vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll typically score a better deal than booking each component separately. And you'll still have the flexibility to create a tailored Madison Heights vacation by choosing your preferred accommodation type, airline and car class.
When to book a vacation package to Madison Heights?
If you have your Madison Heights travel dates finalized, book as soon as you can to score some incredible deals. With Expedia, you can often reserve some flights up to a year in advance. Prefer spontaneous adventures? Our last-minute deals are great for jetting off on a whim.
How to plan a trip to Madison Heights?

  1. Choose your dates: The things you'd like to do in Madison Heights and your preferred season will help you decide when to go.
  2. Set a budget: Consider expenses such as food, flights and transportation when working out how much to set aside for your trip to Madison Heights. Then, choose a hotel that matches your budget, whether that's an affordable stay or a swankier getaway.
  3. Decide how long to go away for: Now that you know more about Madison Heights, you can figure out the ideal length of your break. Create a draft plan and allocate enough time to cover everything you want to do.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a personalized Madison Heights vacation package.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.